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Abstract 

[Tempel nicic r (2007) considers the problem of computing replenishment 
cycle policy parameters under non-stationary stochastic demand and ser- 
vice level constraints. He analyses two possible service level measures: the 
minimum no stock-out probability per period (a-service level) and the so 
called "fill rate" , that is the fraction of demand satisfied immediately from 
stock on hand (/3-service level). For each of these possible measures, he 
presents a mixed integer programming (MIP) model to determine the op- 
timal replenishment cycles and corresponding order-up-to levels minimiz- 
ing the expected total setup and holding costs. His approach is essentially 
based on imposing service level dependent lower bounds on cycle order- 
up-to levels. In this note, we argue that Tempelmeier's strategy, in the 
/3-service level case, while being an interesting option for practitioners, 
does not comply with the standard definition of "fill rate". By means of 
a simple numerical example we demonstrate that, as a consequence, his 
formulation might yield sub-optimal policies. 

1 Introduction 

The increasing pace in new product developments has resulted in shor ter prod 



uct li f e-cycles through which dem ands do not follow stationary patterns (jKurawarwala and Matsuo 



19961 Graves and Willemsl . 2008). Henceforth, inventory problems addressing 



non-stationary stochastic de mands have gained a growing inter est from both 
resear chers and practitioners ( Tunc et al. . 2010h . A recent paper, Tempelmeier 



( 20071 ). addresses the replenishment cycle policies under non-stationary stochas- 
tic demand and /3-service level (i.e., "fill rate") constraints. The fill rate is the 
fraction of demand satisfied immediately from stock on hand. /3-service level 
constraints therefore specify the minimum prescribed fraction of customer de- 
mand that should be met routinely, without backorders or lost sales. 

Tempelmeier's work constit utes an interesting develop ment that extends re 



tempelmeier s worK constitutes an interesting development mat extends re- 
sults such as those presented bv lSilver and Bischak ( 201lh to the non-stationary 



stochastic demand case. More specifically, Tempelmeier extends the model 
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proposed in Tarim and Kingsman ( 20041 ). by replacing the a-service level con- 
straints — which enforce a minimum no-stockout probability per period - 
with a new set of constraints based on the inverse first-order loss function. It is 
stated that the resultant formulation provides the optimal replenishment cycle 
plan under /3-service level constraints. I n this research note, we argue that the 
/3-service level formulation proposed in ITempelmeierl ( 20071) does not comply 
with the standard definition of /3-service level found in the literature. 

In what follows, we provide the formal definition of /3-service level (Section 
[2]) and we discuss its application in an inventory system controlled with a replen- 
ishment cycle policy. Then we discuss the formulation proposed in Tempelmeierl 
(Section [3]) for computing optimal replenishment cycle policy parameters under 
/3-service level constraints and show, by means of a simple numerical example, 
that this formulation may yield suboptimal policy parameters (Section 0J. 



2 (3- 



service measure 



The /3-service level is a well established service measure used in many practical 
app lications and has been covered by many textbooks on inventory control (see 
e.g. ISilver et all Il998t lAxsaterl . [2006h . lAxsaterl ([20061) defines (3 -service level as 
the fraction of demand satisfied immediately from stock on hand. This definition 
is fo rmalized within the context of fini te horizon inventory models as follows (see 



e.g. IChen et all 120031: iThomasl . l2005h 



1 - E 



{Total backordcrs within the planning horizon 1 
Total demand within the planning horizon J 



(1) 



The replenishment cycle policy divides the finite planning horizon into a 
number of, say to, consecutive replenishment cycles. We can re- write (JTJ) by 
taking those into account as 



1 -E 



S"=i Total backorders within the i'th replenishment cycle 
T^ILi Total demand within the i'th replenishment cycle 



(2) 



3 iTempelmeierr s formulation 



For the ease of exposition, here we only pro vide the formu l ation of the /3-service 
level constraints. The reader is referred to ITempelmeierl (2007 ) for the rest of 
the model. The set of constraints proposed by ITempelmeierl to impose /3-service 
level are as follows: 



*=*— i+i 



t = l,...,T 



(3) 



where, It is the net inventory position at the end of period t; F Y ^ t _ j+l t) is 
the inverse loss function of the total demand in periods (t — j + 1, . . . , t); D t 
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is the random demand in period i; and, Py is the binary indicator variable 
that is equal to 1 if the last replenishment before period t takes place in period 
t — j + 1 and to otherwise. Following Tcmpclmeier, the expected net inventory 
position is assumed to be non-negative; however, it should be noted that relaxing 
non-negativity constraints on expected net inventory positions may yield better 
/3-service plans in terms of expected cost. This issue is beyond the scope of this 
note and therefore not addressed here. 

Eq.Q is binding only if the indicator variable P t j is equal to 1. Let us 
consider a replenishment cycle covering periods (£' — j'+ 1, . . . , t'), i.e. P t 'j> = 1. 
Then the binding part of the constraint reads: 

t' 

E{I t ,}+ J2 ^{Di}>F~l,_ 3 , +ltl) (P). (4) 
*=*'— i'+i 

The replenishment at period t' —j' + l covers the interval (t' — j' + 1, . . . , t'). 
The left hand side of the inequality represents the ordcr-up-to level for period 
t' — j' + 1. The constraint clearly imposes a lower bound on the order- up-to level 
for this cycle. Therefore, when these constraints are used, the same /3-service 
level is imposed on each and every cycle within the planning horizon. This 
corresponds to the following definition of /3-service level: 



1 — max 

i— 1, n 



E 



f Total backorders in replenishment cycle i 



(5) 



\ Total demand in replenishment cycle i 
It is clear that Eq.® is different from Eq.©. The original de finition impose s 



a /3-scrvice level throughout the whole planning horizon, whereas lTempelmeierr s 
definition imposes a /3-servicc level on each replenishment cycle within the plan- 
ning horizon independently. The main difference is that, the former allows the 
decision maker to have /3-service levels smaller than the specified level for indi- 
vidual cycles, while guaranteeing the specified level for the whole of the plan- 
ning horizon, whereas the latter guarantees the specified /3-service level for each 
replenishment cycle. It should be noted that Tempelmeier's strategy may be fa- 
vorable for practitioners, since it allows a better control of the fill-rate provided 
to customers in each cycle. In practice, enforcing a given fill rate over the whole 
planning horizon, rather than on each cycle separately, guarantees a lower cost 
at the expense of a varying individual replenishment cycle fill rates. Managers 
may therefore be interested in paying an additional price in order to have a bet- 
ter control over the fill rate provided in each cycle. For a thorou gh discussion 



on th eoretical vs versus applied models in inventory control (see IWard et al 
199lh . 



4 A numerical example 

Let us now consider a limit situation in which we aim to compute optimal non- 
stationary (i?, S) policy parameters for a 2-period planning horizon. The fixed 
ordering cost is 0, implying that the optimal plan has a replenishment in each 
period. The holding cost is 1. Period demands are normally distributed -/V(/z, a) 
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with parameters JVi(1000, 200) and A 2 (2000, 200). We enforce a /3-service level 
constraint with / 3 = 0.98. 

According to Tenrpelmeierl ( 20071) . the minimum expected buffer stock level 
for period 1 is 181 units (corresponding to an order-up-to-level, R\, of 1181 
units), which guarantees a /3-service level of exactly 0.98. Furthermore the 
minimum expected buffer stock level for period 2 is 99 units (corresponding to 
an order- up-to-level, i?2, of 2099 units), which guarantees a /3-service level of 
exactly 0.98. 

From the first-order loss function, it is easy to see that the expected amount 
of items backordered in periods 1 and 2 are 19.90 and 39.86, respectively. It 
follows that the overall fill rate is [(1000+2000) -(19.90+39.86)]/(1000+2000) = 
0.98. The expected total holding cost of this solution is 280 (i.e., 181 for period 
1 and 99 for period 2). 

A fill rate of 0.98 can be achieved also with the following plan, which guar- 
antees a lower expected total holding cost. 

For the first replenishment cycle, we fix an expected buffer stock level of 
171, giving an order-up-to-level of 1171. This expected buffer stock level is 
lower than the minimum expected buffer stock level allowed in Tempelmeier's 
model. In fact, it only guarantees, for the first replenishment cycle, a fill rate 
of 0.96 and an expected number of backorders of 21.79. 

For the second replenishment cycle, we target a buffer stock level of 105, 
giving an order-up-to-level of 2105. This expected buffer stock level is higher 
than the minimum expected buffer stock level allowed in Tempelmeier's model. 
It guarantees, for the second replenishment cycle, a fill rate equal to 0.98 and 
an expected number of backordered items equal to 38.03. 

In this alternative plan the overall /3-service level over the 2-period planning 
horizon is [(1000 + 2000) - (21.79 + 38.03)]/(1000 + 2000) = 0.98 as targeted. 
However, the required service level is attained with a lower expected total hold- 
ing cost of 276 (i.e., 171 for period 1 and 105 for period 2). 



References 

S. Axsater. Inventory control. Springer Vcrlag, 2006. 

J. Chen, D. Lin, and D. Thomas. On the single item fill rate for a finite horizon. 
Operations Research Letters, 31(2):119-123, 2003. 

S. C. Graves and S. P. Willems. Strategic inventory placement in supply chains: 
Nonstationary demand. Manufacturing & Service Operations Management, 
10:278-287, 2008. 

A. A. Kurawarwala and H. Matsuo. Forecasting and inventory management of 
short life-cycle products. Operations Research, 44(1):131-150, 1996. 

E. Silver, D. Pyke, and R. Peterson. Inventory management and production 
planning and scheduling. Wiley New York, 1998. 



4 



E. A. Silver and D. P. Bischak. The exact fill rate in a periodic review base stock 
system under normally distributed demand. Omega, 39(3):346-349, 2011. 

S. A. Tarim and B. G. Kingsman. The stochastic dynamic production/inventory 
lot-sizing problem with service-level constraints. International Journal of 
Production Economics, 88(1):105 - 119, 2004. 

H. Tempclmcicr. On the stochastic uncapacitated dynamic single-item lotsiz- 
ing problem with service level constraints. European Journal of Operational 
Research, 181(1):184 - 194, 2007. 

D. Thomas. Measuring item fill-rate performance in a finite horizon. Manufac- 
turing & Service Operations Management, 7(l):74-80, 2005. 

H. Tunc, O. A. Kilic, S. A. Tarim, and B. Eksioglu. The cost of using stationary 
inventory policies when demand is non-stationary. Omega, 2010. 

S. C. Ward, C. B. Chapman, and J. H. Klein. Theoretical versus applied models: 
The newsboy problem. Omega, 19(4):197-206, 1991. 



5 



